Align and Distribute-based Linear Loop Transformations
نویسندگان
چکیده
In this paper we generalize the framework of linear loop transformations in the sense that loop alignment is considered as a new component in the transformation process. The aim is to match the structure of loop nests with the data distribution and alignment in order to eliminate non-local references whenever possible when compiling a sequential program for a distributed memory machine. The alignment and distribution functions are assumed to be user specified or automatically generated by the compiler. The transformation process is modelled with nonsingular matrices and we use the ideas recently proposed in this field to find part of the transformation matrix and generate an efficient transformed code. However, additional aspects have to be studied when the alignment and distribution functions are considered, both in the obtaining of the transformation matrix and in the generation of code.
منابع مشابه
Computational Alignment: a New, Uniied Program Transformation for Local and Global Optimization
Computational Alignment is a new class of program transformations suitable for both local and global optimization. Computational Alignment transforms all of the computations of a portion of the loop body in order to align them to other computations either in the same loop or in another loop. It extends along a new dimension and is signiicantly more powerful than linear transformations because i...
متن کاملComputational Alignment: a New, Uniied Program Transformation for Local and Global Optimization Computational Alignment: a New, Uniied Program Transformation for Local and Global Optimization
Computational Alignment is a new class of program transformations suitable for both local and global optimization. Computational Alignment transforms all of the computations of a portion of the loop body in order to align them to other computations either in the same loop or in another loop. It extends along a new dimension and is signiicantly more powerful than linear transformations because i...
متن کاملStabilizing Microgrid Frequency by Linear Controller Design to Increase dynamic response of Diesel Generator frequency Control Loop
In this paper, a distributed generation including diesel generators, wind turbines, and microturbines are introduced, and their mathematical model is described using the Taylor expansion method. With the goal of computational complexity eliminating, the reduced order model (ROM) of microgrid components is considered. The results of the studies indicate that the microgrid frequency is unstable...
متن کاملA Framework for Unifying Reordering Transformations
We present a framework for unifying iteration reordering transformations such as loop interchange, loop distribution, skewing, tiling, index set splitting and statement reordering. The framework is based on the idea that a transformation can be represented as a schedule that maps the original iteration space to a new iteration space. The framework is designed to provide a uniform way to represe...
متن کاملNon - unimodular Transformations of Nested
This paper presents a linear algebraic approach to modeling loop transformations. The approach uniies apparently unrelated recent developments in super-compiler technology. Speciically we show the relationship between the dependence abstraction called dependence cones, and fully permutable loop nests. Compound transformations are modeled as matrices. Non-singular linear transformations presente...
متن کامل